State-event Observers for Labeled Transition Systems
نویسندگان
چکیده
In many Discrete-Event Systems (DES) both state and event information are of importance to the systems designer. As a first step towards obtaining hierarchical models of systems, the behavior of Discrete-Event Systems with unobservable transitions and state output maps is considered. Observers for deterministic DES are generalized to nondeterministic DES and characterized using the join semilattice of compatible partitions of a transition system. This characterization points to efficient algorithms for computing both strong and weak state-event observers as solutions to the Relational Coarsest Partition problem (RCP). The strong and weak observation equivalences of Milner are shown to be special cases of our observers under the trivial (constant) state output map.
منابع مشابه
Model Reduction of Discrete Real-time Systems
In many Discrete Event Systems DES both state and event information are of im portance to the systems designer To obtain compositionally consistent hierarchical models of systems the behavior of Discrete Event Systems with unobservable tran sitions and state output maps is considered Observers for deterministic DES are generalized to nondeterministic DES and characterized using the join semilat...
متن کاملDesign of observers/controllers for discrete event systems using Petri nets
In this paper, that is an extended abstract of the talk presented at the Symposium on the Supervisory Control of Discrete Event Systems held in Paris in July 2001, we deal with the problem of estimating the marking of a Place/Transition net based on event observation. We assume that the net structure is known while the initial marking is only partially known and we give an algorithm to construc...
متن کاملOn detectability of labeled Petri nets with inhibitor arcs
Detectability is a basic property of dynamic systems: when it holds one can use the observed output signal produced by a system to reconstruct its current state. In this paper, we consider properties of this type in the framework of discrete event systems modeled by Petri nets (a.k.a. place/transition nets). We first study weak detectability and weak approximate detectability. The former implie...
متن کاملThe Exact Solution of Min-Time Optimal Control Problem in Constrained LTI Systems: A State Transition Matrix Approach
In this paper, the min-time optimal control problem is mainly investigated in the linear time invariant (LTI) continuous-time control system with a constrained input. A high order dynamical LTI system is firstly considered for this purpose. Then the Pontryagin principle and some necessary optimality conditions have been simultaneously used to solve the optimal control problem. These optimality ...
متن کاملTowards Integrated Verification of Timed Transition Models
This paper describes an attempt to combine theorem proving and model-checking to formally verify real-time systems in a discrete time setting. The Timed Automata Modeling Environment (TAME) has been modified to provide a formal model for Time Transition Models (TTMs) in the PVS proof checker. Strong and weak state-event observation equivalences are formalized in PVS for state-event labeled tran...
متن کامل